Algorithms for Range-Aggregate QueryProblems Involving Geometric AggregationOperations ?Prosenjit GuptaAlgorithms and Computation Theory Laboratory, International Institute ofInformation Technology, Gachibowli, Hyderabad 500019, Indiapgupta@iiit.netAbstract. We consider variations of the standard orthogonal rangesearching motivated by applications in database querying and VLSI lay-out processing. In a generic instance of such a problem, called a range-aggregate query problem we wish to preprocess a set S of...
上传时间:2016-12-19
页数:10
格式:PDF
浏览: 2